Префиксное дерево

См. также в других словарях:

• Префиксное дерево — Префиксное дерево  абстрактный тип данных (АТД), структура данных, позволяющая хранить ассоциативный массив, ключами которого являются строки. В отличие от б …   Википедия

• Дерево (структура данных) — У этого термина существуют и другие значения, см. Дерево (значения). Простой пример неупорядоченного дерева Дерево  одна из наиболее широко распространённых структу …   Википедия

• Дерево суффиксов — Суффиксное дерево  способ организации данных (строк), позволяющий выяснять, входит ли строка w в строку t, за время O(|w|), где |w|  длина строки w. Содержание 1 Основные определения и описание структуры 2 Свойства суффиксных д …   Википедия

• Нагруженное дерево — Префиксное дерево  абстрактный тип данных, структура данных, позволяющая хранить ассоциативный массив, ключами которого являются строки. В отличие от бинарных деревьев, в листьях дерева не хранится ключ. Значение ключа можно получить просмотром… …   Википедия

• Суффиксное дерево — Суффиксное дерево  бор, содержащий все суффиксы некоторой строки (и только их). Позволяет выяснять, входит ли строка w в исходную строку t, за время O(|w|), где |w|  длина строки w. Содержание 1 Основные определения и описание структуры …   Википедия

• Список структур данных — …   Википедия

• Rete — эффективный алгоритм сопоставления с образцом для продукционных систем, экспертных систем и баз знаний , созданный Чарльзом Форги из Университета Карнеги Меллона. Впервые был описан в рабочем документе 1974 года, затем в докторской диссертации… …   Википедия

• Алгоритм Rete — Rete[1]  эффективный алгоритм сопоставления с образцом для продукционных систем, экспертных систем и баз знаний, созданный Чарльзом Форги из Университета Карнеги Меллона. Впервые был описан в рабочем документе 1974 года, затем в докторской… …   Википедия

• Бор — Бор: В Викисловаре есть статья «бор» Бор (лес)  хвойный лес. Бор (элемент)  химический элемент …   Википедия

• Бор (село) — Бор (лес)  хвойный лес. Бор (элемент)  химический элемент. Бор (скандинавская мифология)  один из скандинавских богов прародителей, отец Одина. Бор (растение)  род растений семейства Злаки. Бор (волна)  аномально высокая приливная волна в устьях… …   Википедия

• nginx — Тип Веб сервер, почтовый прокси сервер Автор Игорь Сысоев Разработчик NGINX, Inc. Написана на C Операционная система …   Википедия